DDCT: Detecting Density Differences Using A Novel Clustering Technique

Data clustering plays an important role in various fields. Data clustering approaches have been presented in recent decades. Identifying clusters with widely differing shapes, sizes and densities in the presence of noise and outliers is challenging. Many density-based clustering algorithms, such as DBSCAN, can locate arbitrary shapes, sizes and filter noise, but cannot identify clusters based on differences in densities. Although the DD-DBSCAN algorithm can detect clusters with different densities, its time cost is considerable. This work presents a novel clustering method called DDCT (Density Difference by Clustering Technique), which is an extension of the existing DD-DBSCAN approach. The simulation reveals that the proposed approach derives clusters widely differing shapes, sizes and noise. Moreover, the proposed method can locate clusters with different densities rapidly. DDCT outperforms DD-DBSCAN. Key-words: data clustering, density-based clustering, data mining, noise, density difference, databases